Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices
نویسندگان
چکیده
منابع مشابه
Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices
This paper studies off-diagonal decay in symmetric Toeplitz matrices. It is shown that if the generating sequence of the matrix is monotone, positive and convex then the monotonicity and positivity are maintained through triangular decomposition. The work is motivated by recent results on explicit bounds for inverses of triangular matrices. © 2005 Elsevier Inc. All rights reserved. AMS classifi...
متن کاملCholesky-like Factorizations of Skew-symmetric Matrices
As will be shown in this paper, there always exists an R such that (1.1) holds. We present a stable O(n3) algorithm that computes an R that has the form of a permuted triangular matrix. Our motivation comes from eigenvalue problems with Hamiltonian structure. A matrix H ∈ R is said to be Hamiltonian if (JH) = JH and skew-Hamiltonian if (JH) = −JH . EXAMPLE 1. The study of corner singularities i...
متن کاملCholesky Factorization of Semi-de nite Toeplitz Matrices
It can be shown directly from consideration of the Schur algorithm that any nn semi-deenite rank r Toeplitz matrix, T, has a factorization T = C r C T r with C r = C 11 C 12 0 0 where C 11 is r r and upper triangular. This paper explores the reliability of computing such a decomposition with O(nr) complexity using the Schur algorithm and truncating the Cholesky factor after computing the rst r ...
متن کاملReduction of the RPA eigenvalue problem and a generalized Cholesky decomposition for real-symmetric matrices
The particular symmetry of the random-phase-approximation (RPA) matrix has been utilized in the past to reduce the RPA eigenvalue problem into a symmetric-matrix problem of half the dimension. The condition of positive definiteness of at least one of the matrices A ± B has been imposed (where A and B are the submatrices of the RPA matrix) so that, e.g., its square root can be found by Cholesky ...
متن کاملThe Stability Group of Symmetric Toeplitz Matrices
In regard to the linear subspace T (n) of n n symmetric Toeplitz matrices over the real eld, the collection S(n) of all real and orthogonal matrices Q such that QTQT 2 T (n) whenever T 2 T (n) forms a group, called the stability group of T (n). This paper shows that S(n) is nite. In fact, S(n) has exactly eight elements regardless of the dimension n. Group elements in S(n) are completely charac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2005
ISSN: 0024-3795
DOI: 10.1016/j.laa.2005.01.021